Polynomials, Meanders, and Paths in the Lattice of Noncrossing Partitions

نویسنده

  • DAVID SAVITT
چکیده

For every polynomial f of degree n with no double roots, there is an associated family C(f) of harmonic algebraic curves, fibred over the circle, with at most n−1 singular fibres. We study the combinatorial topology of C(f) in the generic case when there are exactly n − 1 singular fibres. In this case, the topology of C(f) is determined by the data of an n-tuple of noncrossing matchings on the set {0, 1, . . . , 2n − 1} with certain extra properties. We prove that there are 2(2n) such n-tuples, and that all of them arise from the topology of C(f) for some polynomial f .

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some Combinatorics Related to Central Binomial Coefficients: Grand-Dyck Paths, Coloured Noncrossing Partitions and Signed Pattern Avoiding Permutations

We give some interpretations to certain integer sequences in terms of parameters on Grand-Dyck paths and coloured noncrossing partitions, and we find some new bijections relating Grand-Dyck paths and signed pattern avoiding permutations. Next we transfer a natural distributive lattice structure on Grand-Dyck paths to coloured noncrossing partitions and signed pattern avoiding permutations, thus...

متن کامل

Pairs of noncrossing free Dyck paths and noncrossing partitions

Using the bijection between partitions and vacillating tableaux, we establish a correspondence between pairs of noncrossing free Dyck paths of length 2n and noncrossing partitions of [2n + 1] with n + 1 blocks. In terms of the number of up steps at odd positions, we find a characterization of Dyck paths constructed from pairs of noncrossing free Dyck paths by using the Labelle merging algorithm.

متن کامل

Free Stochastic Measures via Noncrossing Partitions

Abstract. We consider free multiple stochastic measures in the combinatorial framework of the lattice of all diagonals of an n-dimensional space. In this free case, one can restrict the analysis to only the noncrossing diagonals. We give definitions of what free multiple stochastic measures are, and calculate them for the free Poisson and free compound Poisson processes. We also derive general ...

متن کامل

Noncrossing Normal Ordering for Functions of Boson Operators

Normally ordered forms of functions of boson operators are important in many contexts in particular concerning Quantum Field Theory and Quantum Optics. Beginning with the seminal work of Katriel (Lett. Nuovo Cimento 10(13):565–567, 1974), in the last few years, normally ordered forms have been shown to have a rich combinatorial structure, mainly in virtue of a link with the theory of partitions...

متن کامل

Hilly poor noncrossing partitions and (2, 3)-Motzkin paths

A hilly poor noncrossing partition is a noncrossing partition with the properties : (1) each block has at most two elements, (2) in its linear representation, any isolated vertex is covered by some arc. This paper defines basic pairs as a combinatorial object and gives the number of hilly poor noncrossing partitions with n blocks, which is closely related to Maximal Davenport-Schinzel sequences...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006